Improving Negative First Routing Algorithm with Load Equalization of Virtual Channel in NoC
نویسندگان
چکیده
This article study chip communication mechanisms deeply based on the NoC (Network on Chip) technology and a load equalization of virtual channel (LEVC) routing algorithm for Torus networks is proposed, which splits the physical network into virtual networks in the case of physical link load equalization. According to the predefined rules, packets use different virtual networks on their way to destinations and network achieve no deadlock, no livelock purpose. The algorithm study load equalization on the level of virtual channel by introducing the random factor. Simulation results show that compared with the negative first for Torus networks algorithm, the network performance can be dramatically improved for different traffic pattern by selecting a specific value of the random parameter respectively.
منابع مشابه
Non-Blocking Routers Design Based on West First Routing Algorithm & MZI Switches for Photonic NoC
For the first time, the 4- and 5-port optical routers are designed by using the West First routing algorithm for use in optical network on chip. The use of the WF algorithm has made the designed routers to provide non-blocking routing in photonic network on chip. These routers not only are based on high speed Mach-Zehnder switches(Which have a higher bandwidth and more thermal tolerance than mi...
متن کاملCongestion estimation of router input ports in Network-on-Chip for efficient virtual allocation
Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection s...
متن کاملCAFT: Cost-aware and Fault-tolerant routing algorithm in 2D mesh Network-on-Chip
By increasing, the complexity of chips and the need to integrating more components into a chip has made network –on- chip known as an important infrastructure for network communications on the system, and is a good alternative to traditional ways and using the bus. By increasing the density of chips, the possibility of failure in the chip network increases and providing correction and fault tol...
متن کاملPerformance and Power Analysis of Routing Algorithms on NOC
Network-on-Chip (NOC) has been proposed as an attractive alternative to traditional dedicated wire to achieve high performance and modularity. Power efficiency is the most important concern in NOC design. Routing algorithms have major effect on power and performance. We have implemented an accurate meshbased hardware model for NOC with VHDL and using it, have measured the performance and power ...
متن کاملHardware Implementation of Improved Adaptive NoC Router with Flit Flow History based Load Balancing Selection Strategy
To improve load balancing in NoCs several techniques exists in literature like Regional Congestion Awareness (RCA) and similar techniques. Also there are some techniques based on output port selection like count of free virtual channels, count of fluid buffers, buffer occupancy time at reachable downstream neighbors and flit flow history based algorithm named as Tracker. Among these techniques,...
متن کامل